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Abstract 

Cyclic codes are a subclass of linear codes and have wide applications in consumer electronics, data storage 
. . . systems, and communication systems due to their efficient encoding and decoding algorithms. Cyclic codes with 

I many zeros and their dual codes have been a subject of study for many years. However, their weight distributions 

are known only for a very small number of cases. In general the calculation of the weight distribution of cyclic 
[ codes is heavily based on the evaluation of some exponential sums over finite fields. Very recently, Li, Hu, Feng 

. ' and Ge studied a class of p-ary cyclic codes of length p^'" — 1, where p is a prime and m is odd. They determined 

^ I the weight distribution of this class of cyclic codes by establishing a connection between the involved exponential 

sums with the spectrum of Hermitian forms graphs. In this paper, this class of p-ary cyclic codes is generalized 
[ and the weight distribution of the generalized cyclic codes is settled for both even m and odd m along with the 

CSI ' idea of Li, Hu, Feng, and Ge. The weight distributions of two related families of cyclic codes are also determined. 

Index Terms 

Q ■ Cyclic codes, weight distribution, quadratic form, exponential sum, Hermitian forms graphs. 
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I. Introduction 



(N 
> 

^ I Throughout this paper, let p be a prime and ^ be a power of p. An [n,k,d] linear code over is 
a ^-dimensional subspace of F" with minimum (Hamming) distance d. Let A, denote the number of 



tJ- codewords with Hamming weight / in a code C of length n. The weight enumerator of C is defined by 

O! l+AiX+A2X^ + ---+AnX^. 

m ■ 

,—1 ^ The sequence (Ai,A2, ■ ■ ■ ,A„) is called the weight distribution of the code. Clearly, the weight distribution 
j>! ■ gives the minimum distance of the code, and thus the error correcting capability. In addition, the weight 
distribution of a code allows the computation of the error probability of error detection and correction 
with respect to some error detection and error correction algorithms tSj. Thus the study of the weight 
distribution of a linear code is important in both theory and applications. 

An [n,k] linear code C over F^ is called cyclic if (co,ci, ■ • ■ ,c„_i) G C implies (c„_i,co,ci, ■ ■ ■ ,c,i_2) ^ 
C. By identifying any vector (co,ci,-- - ,c„_i) G F^ with 

CO + CIX + C2X^ + --- + Cn-ix''^^ e¥q[x]/{x" -\), 

any code C of length n over F^ corresponds to a subset of F^[x]/(x"— 1). The linear code C is cyclic 
if and only if the corresponding subset in F^[x]/(x" — 1) is an ideal. It is well known that every ideal of 
¥q[x]/{x'^ — 1) is principal. Let C = {g{x)), where g{x) is monic and has the least degree. Then g{x) is 
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called the generator polynomial and h{x) = (jc" — l)/g{x) is referred to as the parity-check polynomial of 
C. A cyclic code is called irreducible if its parity-check polynomial is irreducible over F^. Otherwise, it 
is called reducible. 

The weight distributions of both irreducible and reducible cyclic codes have been interesting subjects 
of study for many years. For information on the weight distribution of irreducible cyclic codes, the reader 
is referred to the recent survey [|3]. Information on the weight distribution of reducible cyclic codes could 

be found in m, lEi, El, m, in, in, HI, HI, and m. 

Very recently, Li, Hu, Feng and Ge [|9l studied a class of p-ary cyclic codes whose duals may have 
arbitrarily many zeros. They determined the weight distribution of this class of cyclic codes by establishing 
a connection between the involved exponential sums with the spectrum of Hermitian forms graphs. The 
objectives of this paper are to generalize this class of p-ary cyclic codes and settle the weight distribution 
of the class of generalized cyclic codes for both even m and odd m along with the idea of Li, Hu, Feng, 
and Ge. The weight distributions of two other related families of cyclic codes are also determined. 

This paper is organized as follows. Section |ll] defines the three families of cyclic codes. Section UlI] 
presents results on quadratic forms over finite fields, Cayley graphs and Hermitian forms graphs which 
will be needed in the sequel. Sections |IV] and |V] solve the weight distribution problem for the three families 
of cyclic codes. Section IVTl summarizes this paper. 

IL The three families of cyclic codes 

In this section, we introduce the three families of cyclic codes to be studied in the sequel. Before doing 
this, we first fix some notations which will be used in the remainder of this paper. Let s = 2m for a 
positive integer m and n = — \. Let 71 be a generator of the finite field F^j. Define t = [j\ and 

{l,q"' + l}U{q^'-^ + l: l<i<t}, for odd m 
~ \ {1} U {q^'^^ + 1 : l<i<t}, for even m. 

It is easy to prove the following lemma. We omit the proof here. 

Lemma 2.1: With the notation as above, we have the following conclusions. 

• For any two distinct elements u and v in F, the two elements n^" and tt^^' are not conjugate over 
^- 

• For each u eT, the smallest positive integer such that q "u = u (mod n) is equal to s except for 
u = q'^ + 1 for which £u = m. 

For any integer u, let hu{x) denote the minimal polynomial of over ¥q. Define then 

h{x) = llhu{x). (1) 

Iter 

By Lemma [XTl hu{x) and hy{x) are distinct for any pair of distinct u and v in F and deg{hu{x)) = s for 
each u ^ q"^ + I, and deg{hqm^i{x)) = m. It then follows that h{x) divides x" — 1 and deg(/?) = m^ + 2m 
whenever m is even or odd. Let 'D{q^m) denote the cyclic code of length n with parity-check polynomial 
h{x) of ©• Then the code 'D(^q.m) has dimension m^ + 2m and is the dual of a cyclic code with [^^^J 
zeros. Let 'E[q^m) be the cyclic code of length n with parity-check polynomial h(x){x— 1). Then 'E(q^i„) has 
dimension m^ + 2m+ 1. Let h'{x) =h{x)/h\ {x) and Ci^q^m) be the cyclic code of length n with parity-check 
polynomial h'{x). Then C{^q^m) has dimension m^. It is clear that 

When q = p and m is odd, the codes C(^q^m) were studied and their weight distribution was determined 
recently by Li, Hu, Feng, and Ge flU. The objective of this paper is to determine the weight distribution 
of aforementioned cyclic codes C[q_m) 'Di^qjn) and ^(g,,,,) for any prime power q and any positive integer 
m. Our work was inspired by the idea of Li, Hu, Feng, and Ge [Q. 
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III. Preliminaries 

In this section, we present necessary results on quadratic forms over finite fields, Cayley graphs and 
Hermitian forms graphs which will be needed in the sequel. 

A. Quadratic forms over finite fields 

Identifying ¥qs with the 5-dimensional F^-vector space F^, a function Q{x) from ¥qs to ¥q can be 
regarded as an 5-variable polynomial over F^. The former is called a quadratic form over F^ if the latter 
is a homogeneous polynomial of degree two in the form 

l<i<j<s 

where aij G F^, and we use a basis {[3i,|32,--- ,13^} of F^^ over F^ and identify x = L;=i-^'P' ^^^^ ^^e 
vector {xi,X2,--- t^s) G F^- The rank of the quadratic form Q{x) is defined as the codimension of the 
F^-vector space 

V = {ye Fg. : Q{x + y) - Q{x) - Q{y) = for all x G F^.}. 

That is |V| = q'^^'^ where r is the rank of Q{x). 

Quadratic forms have been well studied (see [[TOl , [|6l, [|71, for example). Here we follow the treatment in 
and [|3. It should be noted that the rank of a quadratic form over F^ is the smallest number of variables 
required to represent the quadratic form, up to nonsingular coordinate transformations. Mathematically, 
any quadratic form of rank r can be transferred to three canonical forms as follows. Throughout this 

section, let B2j{x) = X{X2 + X3X4-\ \-X2j^{X2j where 7 > is an integer (we assume that Bo = when 

j = 0). Let v{x) be a function over F^ defined by v(0) = <? — 1 and v{Q = — 1 for any C, G F*. 

Lemma 3.1: (O) Let q be even. Then every quadratic form Q{x) of rank r in 5 variables over F^ is 
equivalent to one of the following three standard types: 

Type I: Br{x), r even; 

Type IL Br-i{x)+xl^, r odd; 

Type III: B,- 2 (x) + Q^^„ 1 + Xr- ix,- + Qxf„, r even; 
where is a fixed element in F^ satisfying Tr^/2(0) = 1- Furthermore, for any ^ G F^, the number of 
solutions X G ¥qs to the equation Q{x) = C, is: 

TypeL q'-^ +v{Qq'-''/^-^; 

Type II: q^^^; 

TypellL q'-^ -viQq'-'/^^K 

Lemma 3.2: (flVl) Let q be odd. Then every quadratic form Q{x) of rank r in 5 variables over F^ is 
equivalent to one of the following three standard types: 

Type I: Br{x), r even; 

Type II: Br-i{x) + /uxl,, r odd; 

Type III: Br-2{x) +xj_i- gcj, r even; 
where /j E and q is a fixed nonsquare in F^. Furthermore, for any C, G ¥q, the number of solutions 

X G ¥qs to the equation Q{x) = C, is: 

TypeL q'-^ +v{Qq'-''/^-^; 

Type IL q'-^ +r[{pQq'-^'-+^y^; 

TypellL q'-^ -viQq'-'/^-^; 
where r\ is the quadratic (multiplicative) character of F^ and r|(0) is assumed to be 0. 
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It is easy to see from the above classification that a quadratic form is equivalent to Type I or Type 
III if it has even rank and otherwise is equivalent to Type II. The following result follows directly from 
Lemmas 13.11 and 13.21 

Lemma 3.3: (H, Q) Let Q{x) be a quadratic form from ¥qs to with rank r. Define 

where (Op is a primitive p-th root of unity. Then |7q| = q"^''^^ or 0. Moreover, if r is even and Tq ^ 0, 
then 



here and hereinafter £ = 1 if Q{x) is equivalent to Type I and e = — 1 if Q{x) is equivalent to Type III. 

Lemma [33] will be used to prove that the quadratic forms involved in the next sections must have even 
rank. Thus we focus on quadratic forms with even rank in the sequel. 

Lemma 3.4: ([I6l,[|71) Let Q{x) be a quadratic form from F^i to with even rank r. For each P G F^s 
and each ^ e F^, let A^g,p(Q denote the number of solutions x G F^^ to the equation 

eW+Tr,./,(px) = C. (3) 

Then for each ^ G F^, there are — q^ many |3's such that 

and there are q''^^ +£v(c)^''/^^' many (3's such that 

NQ^^{Q=q'-'+tv{l, + c)q'-'l^-\ 

where c runs through F^. 

The following two lemmas will be used to prove the main results of this paper. 

Lemma 3.5: Let Q{x) be a quadratic form from F^? to F^ with even rank r. Define 

Then, as |3 runs through F^s the values of Sq{^) have the following distribution: 

{0, q^ — q^ times 

z{q-l)q'-'-l^, q'-^+z{q-l)q'l^-^ times 
-Zq'-'l^, {q'-^ -Zq'l^-^){q-l) times. 

Proof: According to the definition of Sq{^), we have 

Sam =E £ a)>^("(^(^)+^^'''/^^p-'^)))-^^ 

= ^%|3(0)-^^ (5) 

where A'^g p(0) is the number of solutions to Equation (|3]) for ^ = 0. By Lemma [34] and the definition of 
y{x), the values of Nq^^{0), as (3 runs over F^.?, have the following distribution 

{q^~^, q^ — q^ times 

q'-^ +z{q-\)q'-''l^-\ q'-^ +z{q - \)q'l^-^ times 
^'-1 -e^-^-''/2-l, {q'-^ -Zq'l^-^){q-l) times. 



5 



The value distribution of Sq{^) then follows from Equation (|5]) and the value distribution of A^g,p(0). I 
Lemma 3.6: Let Q{x) be a quadratic form from F^s to with even rank r. For each b G F*, define 



Then, as P runs through F^i, the values of for any given b e¥* have the following distribution 

{0, — q^ times 

Z{q - l)q'-''l^, q'-^ - Zq'l^-^ times 
-Zq^^^l'^, q^ - q^^^ + Zq^l'^'^ times. 

Proof: It follows from the definition of 7?g /,(|3) that 

= qNQ_^{-b)-q\ (6) 

where NQ^{—b) is the number of solutions to Equation (|3]) for ^ = —b. According to Lemma \3A\ and the 
definition of v(x), the values of NQ^p{—b), as |3 runs through F^s, have the following distribution 

{q^^\ q^ — q"^ times 

q'-^+e{q-l)q'-''/^-\ q'-^ -Zq'l^-^ times 
q'-^ -Zq'-''l^-\ q' -q'-^ +eq'/^-^ times. 

The conclusion then follows from Equation ^ and the value distribution of NQ^{—b). ■ 



B. Cayley graphs and Hermitian forms graphs 

Let G be a finite group and D be a subset of G. A Cayley graph on G with connection set D, denoted 
by Cay(G,D) is the directed graph with vertex set G and edge set {{x,y) : xy^^ E D}. Let G be the 
character group of G. For any % G G, define x{D) = E.i-eo%(^)- The spectrum of a Cayley graph is the 
multiset consisting of the eigenvalues of its adjacency matrix. It is well known that any two isomorphic 
Cayley graphs have the same spectrum. When G is abelian, the spectrum of the Cayley graph Cay(G,D) 
are completely determined by the character sums over D. 

Lemma 3.7: (BH) Let G be a finite abelian group and Y = Cay(G,D) be a Cayley graph on G with 
connection set D. Then each character % of G corresponds to an eigenvector for A(r) with eigenvalue x{D) 
where A{T) is the adjacency matrix of F, and the spectrum of F is exactly the multiset {%(£>) : % G G}. 

We now give a brief introduction to Hermitian forms graphs. Before doing this, we recall the notation 
of Hermitian matrix. For any x G F^i, its conjugate x is defined to be x = xf^. A matrix H over F^2 is 
called Hermitian if H = H* where H* denotes the conjugate transpose of H. Let ^ denote the set of all 
Hermitian matrices of order m over F^2. Then ^ is a finite abelian group under the operation of matrix 
addition. Let V = ¥'^2- A Hermitian forms graph on V is the graph whose vertices are the elements of ^ 
and in which Hi,H2E 9{ are adjacent if and only if rank(//i —H2) = 1. Thus, the Hermitian forms graph 
on V is exactly the Caylay graph Cay(i?/, 1Q on the abelian group 9{ where Ki = {H G ^ : rank(//) = 1}. 

The following result was stated in ^ without a detailed proof. For completeness, we report it here and 
present a full proof for it. 

Lemma 3.8: Let ^ and !7iC be defined as above. Then \^H:\ = q'"^ and |^| = {q^"' -l)/{q+l). 

Proof: For any H = {hij),nxm £ it follows from H = H* that hi^i = hf^ for each I <i <m. This 
implies that hi^i G F^ for each I <i <m. Note that for / 7^ j, hij can be any element of F^2 and hij = hji. 
Thus we have 

li?/-|=^v^l+2+■■■+--l)=^'"^ 
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We then prove \%\ = (^^"' — l)/{q+l). From the theory of linear algebra, it is known that a matrix 
H E 9{ has rank 1 if and only if there is a nonzero vector u = (mi, M2, ■ ' " ; "m) G ^ such that H = u*u, 
where V = u* is the Hermitian transpose of u. Let u and v be two nonzero vectors in V. Note 

that u*u = v*v if and only if v = cu for some c G F*2. It then follows that c^+^ = 1. Thus there are <?+ 1 
v's such that u*u = v*v for any given nonzero vector u in V. This together with the fact that there are 
totally q^'" — 1 nonzero vectors in V leads to {"K} = (^^'" ~ 1 ) / + 1 ) • ■ 

Hermitian forms graphs have been well studied (see [H] and [[T5l for details). It is known that Hermitian 
forms graphs on F^j form a class of distance regular graphs and have the following spectrum distribution. 

Lemma 3.9: Let V = F^j- Then the Hermitian forms graph over V, i.e., the Caylay graph Cay(5/, ^), 
has the following eigenvalues 

^0 = (^'"'-l)/(^+l), ^j = {i-qf"'-^-l)/iq+l) forl<j<m, 
and the frequencies of these eigenvalues are given by 



/0=1, /; 



m 
j 



7-1 

n 

J i-q) e=o 



]^((_1)-+V" + for 1 <;<m, 



(7) 



where 



m 
j 



7^1 fm 

n 



1=0 



iJ-i' 



denotes the Gaussian binomial coefficients with basis i ^ \ . 

We shall point out that the results in Lemma 13.91 hold for both even and odd m. Hence Lemma 13.91 is 
applicable no matter m is even or odd. 

IV. The weight distributions of C[q^,n), and 'E(g.m) for even m 

A. The weight distribution of 'D(^q^m) for even m 

Let s = 2m — At. Recall that the parity-check polynomial of "Di^q m) is given by ([I]). Using the well-known 
Delsarte's Theorem O, the code can be expressed as 

%m) = {C(p,Xi,X2,...,X,) : |3,XlA2,-- - e ¥qs} (8) 

in which the codeword 

C(pAi,X,...,M = Tr,v,(|37r') + £ Tr,v,(X;7r('^^^-'+i)') . (9) 
V 7=1 /,=o 

For the sake of simplicity, we denote A = (A,i,?i2, ■ " • Ar) ^'^q^ ^iid 



eAW = £Tr^./^(V«'" +1), xe¥q 
,/=i 



(10) 



It is easy to check that Qa{x) is a quadratic form from F^i to F^. 
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In terms of exponential sums, the Hamming weight of the codeword C(|3 ^j^^ x^, -,?^,) ® equal to 

WT(c(p,^j,X2,..,Xt)) 

= - 1 - I {0 < / < - 2 : eA(7r') + Tr,.,/,(p7r') = 0} | 



1 



(0 



E E 



^ Tr,^/;,(«(eAW+Tv/,(P^))) , 
(Op ~r ^ 



(11) 



where 



Tr,/p(«(eAW+Tv/^(px))) 



Thus we only need to determine the value distribution of 5g^(|3). Note that the function 2a (x) of (iTOl) 
is a quadratic form in 5 variables over F^. According to Lemma 13.51 it is sufficient to calculate the rank 
distribution of Qa{^) as A runs through F^.?. This can be achieved by using the following result. 

Lemma 4.1: Let Q = (FL,+) and (D he a subset of the abelian group ^ given by 



' + 1 



X e F*. 



Let fH^ be the set of all Hermitian matrices of order m over F^2 and !^ be a subset formed by the matrices 
in fH^ with rank 1. Then the Cayley graph (D) is isomorphic to the Cayley graph 1Q . 

2 

Proof: Recall that s = 2m. It then follows from the definitions of ^ and that \^\ = q''^' = q"^ 
and \'D\ = {q^"' - l)/(<?+ 1). By Lemma we have \g\ = and \(D\ = We now find an 
isomorphism / from Q io M satisfying /(©) — 'K. Let tti, a2, ■ ■ ■ , CX,„ be a basis of F^.? over F^2. Define 
a = (tti , a2, ■ ■ ■ 7 0C;«) and a*^') = (a^ , Uj, ■ ■ ■ 7 otm) for any positive integer i. Then a*^') G F^' for any i. Based 
on a, we define a map / from M io ^ by sending H E 9{ io 



(12) 

where a'^ is the transpose of the vector a. Clearly, f{Hi + H2) = f{H]) + f{H2). Thus, / is a ho- 
momorphism. We now prove that / is injective. Suppose that f{H) = (0, 0, • ■ ■ , 0) for some matrix 



H = {hjk)mxm- It then follows from that a^^ ' ^HaJ = for each I <i<t.We rewrite ciii 



,2i-r 



By raising q 



as a"-'^ \hjk)mxm(^^ • Note that the elements of a belong to F^2/» and the elements of H belong to ¥^2. 



mxm^ 
2ra-2/+l 



2,-1 ^ 

powers on both sides of a*^^ ' \hjk)mxm(^'^ 



jk )mxm\^ } — ^\"- jj^Jmxm 

This together with the fact that H is Hermitian leads to 

„2;n-2i+l 



= 0, we have 



where 1 <i <t. Thus we have shown that a'-^'^ 

/ Pi h 



0, 



>Ha^ = for each \ <i< m. That is. 



Pm \ 



VP' 



1 



P' 



,2(m-l) 



2(„,-l) 



Ha 







(13) 
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where [3/ = for each 1 < z < m. Note that tti, a2, ■ ■ " i^m is a basis of F^2m over F^2. It is easy to show 
that Pi, |32, ■ ■ ■ : Pm are also a basis of W^im over F^2. It then follows from (fT3] ) that //a^ = since the 
determinant of its left matrix is not zero thanks to Corollary 2.38 in Thus H must be a zero matrix. 
This means that / is injective, and further means that / is an isomorphism from M io Q since \ Q\ = 
Finally, we show that / maps Ki to (D. Note that for any H E !Ki, there is a vector v = (vi , V2, ■ ■ ■ , Vm) G ¥"\ 

such that H — vv* = v^v^^^ where v* is the Hermitian transpose of v. It then follows that 

f{H) = (a('^)v^v(^)a^, a^'?' V^v(^)a^, ■ ■ ■ , a^'^'^'W^v^'^^a^) 
= (x'^+i,x'^'+i,---,X"+i)G©, 

where x = v'^^^a^. Since / is injective and |©| = |^|, we have f{'K) = 'D. This completes the proof. ■ 
Remark 4.2: The idea behind the proof of Lemma 1431 is inherited from the proof of Lemma 4.1 in |l9l 

where the case q = p and m being odd is settled. 

Lemma 4.3: Let Qa{^) be the quadratic form defined by ([TO] ) and 



Tq.= £(0^^^^^^^^^ (14) 



Tr,/p(!2AW) 
Op 

Then, as A runs through F^j, the value distribution of the exponential sum Tq^ is given by 

Tg^ = ( — 1)-^^^"'^-' occurring fj times, 

where < j < m and fj is given by (|7]). 

Proof: Let Fi = Cay(^,!Z?) and F2 = {Of.'X) be the two isomorphic Cayley graphs mentioned in 
Lemma 14.11 We now calculate the spectrum of the graph Fi . It is easy to verify that the character group 
of G is 

where 



for any g= (^1,^2, ■• • -.gt) G Q- By Lemma 13771 the eigenvalues of Fi are given by 



1 E 



1 V ,Tr,//'(^;=iTV/.(^'-''""' + ') 



= ^(J-e.-i). (15) 

On the other hand, by Lemma l4~n Fi has the same spectrum as F2. The value distribution of Tg^ then 
follows from Equation (fTST ) and Lemma IX9l ■ 
Lemma 4.4: Let Qa{x) be the quadratic form defined by (fTOl l. Then the rank of 2a (jc) is equal to Ij 
for some < j < zn. Furthermore, the number of A G F^j such that the rank of Q\{x) is 2 j is equal to 
fj, where // is given by (jV]). 

Proof: The conclusion follows directly from Lemmas 13.31 and 14.31 ■ 
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TABLE I 

Weight Distribution of ©(^.m) 



Hamming Weight 


Frequency 





1 


Jim 2m— 1 


q^'"-i+l,%i{q-"'-^'^)fj 


q^"' - q^"'-^ - {-iyq^"'-j-\q- I) 


(q^j-^ + {-l)jqj-\q^\))fj 




(^2y-i_(_i)v-i)(^_l)/. 



fj is given by l|7j, 1 < j < ra 



TABLE II 

Weight Distribution of C(^,,„) 



Hamming Weight 


Frequency 





1 




fi 



fj is given by ([TJ, 1 < j < m 



Theorem 4.5: When m is even, is a [<7^'" — \ ,m^ + 2m,q^"^^-^{q^ — q — 1)] cyclic code over F^, 

and has the weight distribution listed in Table H 

Proof: The weight distribution of !Z)(g ,„•) follows directly from Equation (fTTT ). and Lemmas 14.41 and 

ESI ' ■ 

Example 4.6: Let ^ = 2 and m = 4. Then the code ©(2,4) is a [255, 24, 64] code over F2 with the weight 
enumerator 

1 + 255/4 + 35700^'^^ + 856800x"2 + 5 178880x^2° + 5448075x^28 ^ 4569600xi36 + 
666400x144 + 21420jc1^'^ + ZSx^"^^ 

which confirms the weight distribution in Table HI 

Example 4.7: Let q = 3 and m = 2. Then the code 25(3,2) is a [80,8,45] code over F3 with the weight 
enumerator 

1 + I6O/5 + 1980/^ + 1520x^4 ^ 2880x^^ + 20^^^ 

which confirms the weight distribution in Table H 

Example 4.8: Let q = 2^ and m = 2. Then the code ©(4,2) is a [255,8, 176] code over F22 with the 
weight enumerator 

1+765^1^^ + 15504^1^° + 12495x^^2 ^ 36720x1'^^ + 51x^40 
which confirms the weight distribution in Table IB 

B. The weight distribution of C[q^„{) for even m 

Theorem 4.9: When m is even, C[q^m) is a [q^"^ — \,m^,{q^'^ — q^'^~^){l — q''^)] cyclic code over F^, 
and has the weight distribution listed in Table HIl 

Proof: According to the definition of C[q_m) and Delsarte' s Theorem [|2l, we have 

C{q,,n) = {c{^.Xuh,-M '■ C(p,Xi,X2, - A,) e P = 0}, 
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where is given by Then the weight of a codeword c^Q,i^^i2,-M Q?,™) 

WT(c(o,Xi,X2,-,^t)) 



1 X"' x"' ,.Ji'?/p(''2a(j:)) 

1, 



1- - £ £ (Op 

s— 1 



= Tq^^ (16) 

where Tg^ is given by (fT4)) and the second identity followed from Lemma 13.31 since Tg^ ^ due to 
Lemma 14.31 . The desired conclusion then follows from Equation (fT6l) . Lemmas 14.31 and 14.41 ■ 
Example 4.10: Let q = 2 and m = 4. Then the code C[2,4) ^ [255, 16, 96] code over F2 with the weight 
enumerator 

1 + 3570'^'^ + 38080jc120 ^ 23800x1^^ + SSx^"^^ 

which confirms the weight distribution in Table HIl 

Example 4.11: Let q = 3 and m = 2. Then the code ^3,2) ^ [80,4,48] code over F3 with the weight 
enumerator 

1+60/^ + 20x^2 

which confirms the weight distribution in Table HIl 

Example 4.12: Let q = 2^ and m — 2. Then the code C(4,2) is a [255,4, 180] code over F22 with the 
weight enumerator 

1+204x180 + 51x240 
which confirms the weight distribution in Table III 

C. The weight distribution of 'E(q,m) far even m 

Theorem 4.13: When m is even, £(^,,,7) is a [q^'" — l,m2 + 2m + \,q^'"^^{q^ — ^— 1) — 1] cyclic code 
over F^, and has the weight distribution listed in Table IIL 
Proof: By definition, the code 'E'[q^m) is given by 

where is given by ([8]) and 

Herein c, denotes the /th coordinate of the codeword C([3 x,,!,.--,!,)- following, we distinguish between 
the cases b = and ^ to calculate the weight distribution of the codewords in 'E(^,,„) . 

Case A, where b = 0: The codewords in this case form exactly the code Di^q^m)- Therefore the weight 
distribution of the codewords in this case is given by Table L 

Case B, where b^O: In this case, the weight of the codeword C(pXi,A,2,- -,A,,) +^ is given by 

WT(c(p,,^,^,,...,^)+Z7) 

1 V V ,.JiVp("(2a(^)+Tv/^(Px)+*)) 

Tr^/p (a (Ga (x) +Tv /./ ( M +b)) 

-\ A. A. ^ 

q'-q'-'-l--RQ^^m. (17) 



?;xeF,. 
1 
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TABLE III 

Weight Distribution of E(^,„,) 



Hamming Weight 


frequency 





1 


q-'" - 1 


9-1 


q q 


?2"'-i+i';Li(^2'«-^2^)/,. 


^2,111 ..2.111 — 1 1 
q q i 




g2m _ qlm- 1 _ ( _ \)jq^'n-j- \q-\) 






(9'^-'-(-l)V-')(9-l)/; 


_ qlm- 1 _^ ( _ J y g2m-j- 1 


-(-i)V"')(9- 1)/,- 




(^2J_^2;-l+(_l)y-l)(^_l)^. 



// is given by l[7]l, 1 < _/ < m 



where 

The weight distribution of the codewords for 7^ then follows from Equation (flTl) . Lemmas 13.61 and 14.41 
Summarizing the results in the two cases above leads to the weight distribution of '^(q,m) iii Table Hill 

■ 

Example 4.14: Let q = 2 and m = 4. Then the code £(2,4) is a [255,25,63] code over F2 with the 
weight enumerator 

1 + 85^3 + 255/^ + 2 1420jc'^^ + 35700^*^^ + 666400" ^ + 856800jc^ ^ 4569600jc' ^'^ + 
5178880x^20 ^ 5448075^27 ^ 5448075x^28 + 5178880x1^^+4569600x136 + 8568001^3 + 

666400x144 + 35700x159 +21420x1^0 + 255 i^i + 85x1^2 + x^''' 

which confirms the weight distribution in Table Hill 

Example 4.15: Let q = 3 and m = 2. Then the code £(3,2) is a [80,9,44] code over F3 with the weight 
enumerator 

1 + 200x^14 + 160x^15 + 2880x4^ + 1980x4^ + 3040x^3 + 1520x5'i + 6840x5^ + 2880x5^ + 
160x^1+20x^2^2x^0 

which confirms the weight distribution in Table Hill 

Example 4.16: Let q = 2^ and m = 2. Then the code £(4,2) is a [255,9, 175] code over F22 with the 
weight enumerator 

1 + 1683x1^5 + 765x1^^ + 36720x1^^ ^ i5504xi^° + 37485x1^1 + 12495x192 + 1 19952x1^^ + 
36720x196 + 765x239 + 5 1^240 + 255x3 

which confirms the weight distribution in Table Hill 

V. The weight distributions of C^q^m)^ '^{q.m)^ ^nd 'E(g,„,) for odd m 
Let s = 2m = 2(2?+ 1). Recall that the parity-check polynomial of the code 'D{q^m) is given by ©. 
Using Delsarte's Theorem [|2l, the code D^q^m) for odd m can be expressed as 

2>(g,m) = {c(p,5o,5i,-,8,) : So e F^m,p,5i,--- ,5f e ¥qs} 
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in which the codeword 

C(p,5o,6„..,5,) = (^Tv/,(P7r') +Tif (5o7r(^'"+i)') + ^ Tv/,(6,7r(^''"+i)') j . (18) 

According to their connections with D^^^ ^^y the codes (^(g,,,,) and ^(g,^) respectively given by: 

C{^q,m) = {C(p,5o,5i,- A) • C(p,5o,6i,-,5,) e %„,),P = 0} 

and 

%/n) = {C(p,5o,8i,-,8,) +^ : (^{^,8o,8u- A) ^ ^ 

The weight distribution of C[ q^,n) , '^{q,in)^ '^{q.m) ''^'^ determined in a similar way as 

what we have shown in SectionlTVl for even m. The only distinction is that the quadratic forms involved 
have distinct expressions. The quadratic form 2a (jc) for m being even is given by (flOl) where A G F^.,. 
Meanwhile the quadratic form for m being odd is 

PaW = Tr,,„/,(5ox^'"+') + £Tr,./,(5,a^""'+i), x e F,., (19) 

where A = (5o,5i,--- ,5?) e F^m x F^.,. The following lemmas show that the quadratic form Pa{x), as A 
runs through ¥qm x F^.,, has rank 2 j for each < j < m, and the rank distribution is given by Equation 
© in Lemma [X9l 

Lemma 5.1: Let ^7 = (Fg»i x F^.5,+) and D be a subset of G given by 

'D={{x^"'+\x^+\x^'+\---,x^""'+') : XGF*.}. 

Let be the set of all Hermitian matrices of order m over F^2 and be a subset formed by the matrices 
in y{ with rank 1. Then the Cay ley graph {Q,D) is isomorphic to the Cay ley graph IQ. 

Proof: According to the definitions of ^ and (D, we have |^| = q"^ and \'D\ = {q^"^ — l)/(^+ 1). 
Define a map from fH^ to ^7 by 

f{H) = (a(^'")//a^,a(^)//a^,a(^'^//a^,-- - ,a(^""')//a^). 

Note that |^| = and |!Z)| = |!^|. It is sufficient to prove that / is an isomorphism from !H io Q and 
sending Ki to (D. The proof of this lemma is then similar to that of Lemma 14.11 ■ 

Lemma 5.2: Let P/:^{x) be the quadratic form defined by (fT9] ). Then the rank of P^{x) is equal to 2j 
for some < j < m. Furthermore, the number of A G ¥qm x F^.s such that the rank of P/^{x) is 2 7 is equal 
to fj, where /j is given by (jV]). 

Proof: The proof of this lemma is similar to that of Lemma 14.41 ■ 

Theorem 5.3: Let m be odd. Then we have the following. 

• D(^qjn) is a [q^"^ — l,m^ + 2m,q^"^^^{q^ — q — 1)] cyclic code over F^, and has the weight distribution 
listed in Table HI 

• C{q,m) is a [q-^'" — l,m^, (^^"^ — ^^'"^^)(1 —q^^)] cyclic code over F^, and has the weight distribution 
fisted in Table im 

• '^{q,m) is a [^^'" — l,m^ + 2m + 1,^^"^^^(^^ — ^ — 1) — 1] cyclic code over F^, and has the weight 
distribution listed in Table Hill 

Proof: The proof of this theorem is similar to those of Theorems 14.51 14.9[ and |4.13[ The details of 
the proof are omitted. ■ 
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Example 5.4: Let q = 2 and m = 5. Then the code 2^(2,5) is a [1023,35,256] code over F2 with the 
weight enumerator 

1 + 1023x2^^ + 579700x^^4 + 58433760/^^ + 1765998080/^° + 9972695040/'^^ + 1 158971 1243/^^ + 
9368289280/2^ + 1558233600/^^ + 45448480x^^^ + 347820x'^4° + 341x^^^ 

which confirms the weight distribution in Table H 

Example 5.5: Let q = A and m = 3. Then the code Ci^A,?,) is a [4095,9,2880] code over F22 with the 
weight enumerator 

1 + 55692/^^° + 205632/120 + 819/^'^° 

which confirms the weight distribution in Table HH 

Example 5.6: Let q = 3 and m = 3. Then the code £(3,3) is a [728,16,404] code over F3 with the 
weight enumerator 

1 + 1820/°4 + 1456/°^ +262080/31 + 180180/^^ ^ 13394160/^^ + 7076160/^^ + 7339696/^^ + 
3669848/^^ + 7076160/°^ + 3 159000/°^ + 622440/^2 + 262080/1^ + 1456/"!^ + 182/^^ + 2/^^ 

which confirms the weight distribution in Table |in] 

VI. Summary 

In this paper, we generalized the p-ary cyclic codes described in []9l, and determined the weight 
distribution of this class of cyclic codes C^q^m) over for both even and odd m, where q is any power 
of p. In addition, we found the weight distributions of two other related families of cyclic codes 
and ^(g^^). 
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